Discrete Optimization Models for Solving Complex Products Design Problems
نویسندگان
چکیده
The development and research of discrete optimization models with logical, resource and other constraints to solve complex products design problems are continued in the article. These models are based on the SAT problem and its generalizations. Particular attention is paid to the questions of design of series of products using special sets of components (”kernels”) that have been suggested by the authors and allow to expand the variety of output products in various production branches. The results of computational experiments that reflect the prospects of the approach are presented.
منابع مشابه
DISCRETE AND CONTINUOUS SIZING OPTIMIZATION OF LARGE-SCALE TRUSS STRUCTURES USING DE-MEDT ALGORITHM
Design optimization of structures with discrete and continuous search spaces is a complex optimization problem with lots of local optima. Metaheuristic optimization algorithms, due to not requiring gradient information of the objective function, are efficient tools for solving these problems at a reasonable computational time. In this paper, the Doppler Effect-Mean Euclidian Distance Threshold ...
متن کاملA FAST GA-BASED METHOD FOR SOLVING TRUSS OPTIMIZATION PROBLEMS
Due to the complex structural issues and increasing number of design variables, a rather fast optimization algorithm to lead to a global swift convergence history without multiple attempts may be of major concern. Genetic Algorithm (GA) includes random numerical technique that is inspired by nature and is used to solve optimization problems. In this study, a novel GA method based on self-a...
متن کاملEIGENVECTORS OF COVARIANCE MATRIX FOR OPTIMAL DESIGN OF STEEL FRAMES
In this paper, the discrete method of eigenvectors of covariance matrix has been used to weight minimization of steel frame structures. Eigenvectors of Covariance Matrix (ECM) algorithm is a robust and iterative method for solving optimization problems and is inspired by the CMA-ES method. Both of these methods use covariance matrix in the optimization process, but the covariance matrix calcula...
متن کاملOptimum Structural Design with Discrete Variables Using League Championship Algorithm
In this paper a league championship algorithm (LCA) is developed for structural optimization where the optimization variables are of discrete type and the set of the values possibly obtained by each variable is also given. LCA is a relatively new metaheuristic algorithm inspired from sport championship process. In LCA, each individual can choose to approach to or retreat from other individuals ...
متن کاملOptimal design of supply chain network under uncertainty environment using hybrid analytical and simulation modeling approach
Models that aim to optimize the design of supply chain networks have gained more interest in the supply chain literature. Mixed-integer linear programming and discrete-event simulation are widely used for such an optimization problem. We present a hybrid approach to support decisions for supply chain network design using a combination of analytical and discrete-event simulation models. The prop...
متن کامل